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P. X. Gallagher (Mathematika 23 (1976), 4-9) proved an estimate for the average of the singular 
series associated with r-tuples of linear forms, namely 

« E n(-^)(-i' 

0<hi,...,hr<h p ^ ^ / \ ^ 

hi,...,hr distinct 

for each fixed r, where fp(h) is the number of residue classes modulo p occupied by the numbers 
hi, . . . ,hr. We give a simpler proof of this result below, with a worse error estimate than Gallagher 
obtained. The constants in all O-terms may depend on r. 

Put y = ^ log h. We first note that fp(h) = r if p f ff, where H = Y[i<j l^i ~ ^jl- The number 
of prime factors of H is 0(log H/ log log H) = 0(log h/ log log h). For any hi, . . . ,hr, we therefore 
have 

n(-^)(-^)""^ n (-o(i)) n (-o(^)) 

P>y ^ ^ ^ ^ p\H,p>y ^ ^-^^ ^ P^H,p>y ^ \-P / / 


^ 2/ log log /i / \ log log h 

Thus, the left side of ([T]) is equal to AB, where 

^ ^ ^ ^ P<y ^ ^ 0<hi,...,hr<h p<y ^ ^ 

hi,...,hr distinct 

We have B = 0(K''^^)+B' , where B' is the corresponding sum without the condition that hi, . . . ,hr 
are distinct. Let P = W^^yP and note that P = ey'^^y) = /iV2+o(i). The product in B is 1/P 
times the number of n, < n < P, satisfying (HjX'^ + hi),P) = 1. Threrefore, 

E ^En E M*) 

0<hi,...,hr<h n=0 i=l di\{n+h^,P) 

= E M^i)---M4)n(^ + o(i)) 

n=0 dl,...,dr\P j=l ^ * ^ 

= h^ y y I 

^ , di---dr \ ^ , di---dr 

di,...,dr\P \ di,...,dr\P 

p<y ^ 

Combined with the expression for A, this proves ([T|). 
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